@online{solidworkshelp,
  author = {DassaultSystemes},
  title = {SolidWorks Web Help},
  year = 2013,
  url = {http://help.solidworks.com/HelpProducts.aspx},
  urldate = {2013-08-20}
}

@online{bvhpiconline,
  author = {Norbert Frisch},
  title = {Procedures for Assisting the Workflow of Car Crash Simulations},
  year = 2003,
  url = {http://www.vis.uni-stuttgart.de/~frisch/h/diss.htm},
  urldate = {2013-08-20}
}


@article{zhu2002b,
  title={B-Rep model simplification by automatic fillet/round suppressing for efficient automatic feature recognition},
  author={Zhu, H and Menq, CH},
  journal={Computer-Aided Design},
  volume={34},
  number={2},
  pages={109--123},
  year={2002},
  publisher={Elsevier}
}
@article{mirtich1998v,
  title={V-Clip: Fast and robust polyhedral collision detection},
  author={Mirtich, Brian},
  journal={ACM Transactions on Graphics},
  volume={17},
  number={3},
  pages={177--208},
  year={1998},
  publisher={ACM}
}
@article{bergen1999fast,
  title={{A fast and robust GJK implementation for collision detection of convex objects}},
  author={Bergen, Gino van den},
  journal={Journal of Graphics Tools},
  volume={4},
  number={2},
  pages={7--25},
  year={1999},
  publisher={Taylor \& Francis}
}
@article{gilbert1988fast,
  title={A fast procedure for computing the distance between complex objects in three-dimensional space},
  author={Gilbert, Elmer G and Johnson, Daniel W and Keerthi, S Sathiya},
  journal={IEEE Journal of Robotics and Automation},
  volume={4},
  number={2},
  pages={193--203},
  year={1988},
  publisher={IEEE}
}


@inproceedings{zhigang2010efficient,
  title={Efficient collision detection using a dual K-DOP-Sphere bounding volume hierarchy},
  author={Zhigang, Fang and Jianxun, Jiang and Jie, Xu},
  booktitle={International Forum on Information Technology and Applications (IFITA)},
  volume={3},
  pages={185--189},
  year={2010},
  organization={IEEE}
}


@incollection{zhao2009fast,
  title={Fast shape-simplifying image abstraction using graphics hardware},
  author={Zhao, Hanli and Jin, Xiaogang and Shen, Jianbing and Shen, Li and Pan, Ruifang},
  booktitle={Learning by Playing. Game-based Education System Design and Development},
  pages={390--398},
  year={2009},
  publisher={Springer}
}


@article{zachmann2003geometric,
  title={Geometric data structures for computer graphics},
  author={Zachmann, Gabriel and Langetepe, Elmar},
  journal={Tutorial at ACM SIGGRAPH},
  volume={16},
  pages={1--54},
  year={2003}
}


@inproceedings{zachmann1998rapid,
  title={Rapid collision detection by dynamically aligned DOP-trees},
  author={Zachmann, Gabriel},
  booktitle={Virtual Reality Annual International Symposium},
  pages={90--97},
  year={1998},
  address={Atlanta, Georgia},
  publisher = {IEEE Computer Society},
}

@inproceedings{abenchmarking2007,
  title={A benchmarking suite for static collision detection algorithms},
  author={Sven Trenkel and Ren{\'e} Weller and Gabriel Zachmann},
  booktitle={International Conferences in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG)},
  address={Plzen, Czech Republic},
  month        = {29 January--1 February},
  publisher    = {Union Agency},
  year={2007}
}


@PhdThesis{wu2005efficient,
  title={Efficient, tight bounding volumes for subdivision surfaces},
  author={Wu, Xiaobin},
  year={2005},
  school={University of Florida}
}


@inproceedings{wicke2007finite,
  title={A finite element method on convex polyhedra},
  author={Wicke, Martin and Botsch, Mario and Gross, Markus},
  booktitle={Computer Graphics Forum},
  volume={26},
  number={3},
  pages={355--364},
  year={2007},
  organization={Wiley Online Library}
}


@inproceedings{welzl1991smallest,
    author = {Emo Welzl},
    title = {Smallest Enclosing Disks (balls and Ellipsoids)},
    booktitle = {Results and New Trends in Computer Science},
    year = {1991},
    pages = {359--370},
    publisher = {Springer-Verlag}
}


@article{wang2004efficient,
  title={Efficient collision detection for moving ellipsoids using separating planes},
  author={Wang, Wenping and Choi, Yi-King and Chan, Bin and Kim, Myung-Soo and Wang, Jiaye},
  journal={Computing},
  volume={72},
  number={2},
  pages={235--246},
  year={2004},
  publisher={Springer}
}


@article{wald2007ray,
  title={Ray tracing deformable scenes using dynamic bounding volume hierarchies},
  author={Wald, Ingo and Boulos, Solomon and Shirley, Peter},
  journal={ACM Transactions on Graphics},
  volume={26},
  number={1},
  pages={1--18},
  year={2007},
  publisher={ACM}
}


@inproceedings{vogiannou2010enhancing,
  title={Enhancing bounding volumes using support plane mappings for collision detection},
  author={Vogiannou, Athanasios and Moustakas, Konstantinos and Tzovaras, Dimitrios and Strintzis, Michael G},
  booktitle ={Computer Graphics Forum},
  volume={29},
  number={5},
  pages={1595--1604},
  year={2010},
  organization={Wiley Online Library}
}


@article{valli2013collision,
  title={Collision detection on the GPU},
  author={Valli, Antti},
  year={2013}
}


@article{das1992minimum,
  title={Minimum vertex hulls for polyhedral domains},
  author={Das, Gautam and Joseph, Deborah},
  journal={Theoretical computer science},
  volume={103},
  number={1},
  pages={107--135},
  year={1992},
  publisher={Elsevier}
}


@article{thakur2009survey,
  title={A survey of CAD model simplification techniques for physics-based simulation applications},
  author={Thakur, Atul and Banerjee, Ashis Gopal and Gupta, Satyandra K},
  journal={Computer-Aided Design},
  volume={41},
  number={2},
  pages={65--80},
  year={2009},
  publisher={Elsevier}
}


@inproceedings{teschner2005collision,
  title={Collision detection for deformable objects},
  author={Teschner, Matthias and Kimmerle, Stefan and Heidelberger, Bruno and Zachmann, Gabriel and Raghupathi, Laks and Fuhrmann, Arnulph and Cani, M-P and Faure, Fran{\c{c}}ois and Magnenat-Thalmann, Nadia and Strasser, Wolfgang and others},
  booktitle={Computer Graphics Forum},
  volume={24},
  number={1},
  pages={61--81},
  year={2005},
  organization={Wiley Online Library}
}


@inproceedings{tang2010fast,
  title={Fast continuous collision detection using deforming non-penetration filters},
  author={Tang, Min and Manocha, Dinesh and Tong, Ruofeng},
  booktitle={ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games},
  pages={7--13},
  year={2010},
  organization={ACM}
}


@inproceedings{tam2003shape,
  title={Shape simplification based on the medial axis transform},
  author={Tam, Roger and Heidrich, Wolfgang},
  booktitle={Visualization},
  pages={481--488},
  year={2003},
  organization={IEEE}
}


@article{suri1999analyzing,
  title={Analyzing bounding boxes for object intersection},
  author={Suri, Subhash and Hubbard, Philip M and Hughes, John F},
  journal={ACM Transactions on Graphics},
  volume={18},
  number={3},
  pages={257--277},
  year={1999},
  publisher={ACM}
}


@article{sturzlinger1996bounding,
  title={Bounding volume construction using point clouds},
  author={St{\"u}rzlinger, Wolfgang},
  journal={Summer school in computer graphics in Bratislava (SCCG96)},
  pages={239--246},
  year={1996},
  publisher={Citeseer}
}


@inproceedings{spielberger2006inner,
  title={Inner Approximation of Polygons and Polyhedra by Unions of Boxes},
  author={Spielberger, Christian and Held, Martin},
  booktitle={Twenty-second European Workshop on Computational Geometry Delphi, Greece March 27--29, 2006},
  pages={189},
  year={2006}
}


@techreport{somchaipeng2004multi,
  title={A multi-scale singularity bounding volume hierarchy},
  author={Somchaipeng, Kerawit and Erleben, Kenny and Sporring, Jon},
  year={2004},
  institution={Datalogisk Institut}
}


@article{sheffer2001model,
  title={Model simplification for meshing using face clustering},
  author={Sheffer, Alla},
  journal={Computer-Aided Design},
  volume={33},
  number={13},
  pages={925--934},
  year={2001},
  publisher={Elsevier}
}


@article{schomer2000smallest,
  title={Smallest enclosing cylinders},
  author={Sch{\"o}mer, Elmar and Sellen, J{\"u}rgen and Teichmann, Marek and Yap, Chee},
  journal={Algorithmica},
  volume={27},
  number={2},
  pages={170--186},
  year={2000},
  publisher={Springer}
}


@article{sainz2004point,
  title={Point-based rendering techniques},
  author={Sainz, Miguel and Pajarola, Renato},
  journal={Computers \& Graphics},
  volume={28},
  number={6},
  pages={869--879},
  year={2004},
  publisher={Elsevier}
}


@book{sack1999handbook,
  title={Handbook of computational geometry},
  author={Sack, J{\"o}rg-R{\"u}diger and Urrutia, Jorge},
  year={1999},
  publisher={Access Online via Elsevier}
}


@article{rosin2003measuring,
  title={Measuring shape: ellipticity, rectangularity, and triangularity},
  author={Rosin, Paul L},
  journal={Machine Vision and Applications},
  volume={14},
  number={3},
  pages={172--184},
  year={2003},
  publisher={Springer}
}


@inproceedings{reisner2001dropping,
  title={Dropping a vertex or a facet from a convex polytope},
  author={Reisner, Shlomo and Schutt, Carsten and Werner, Elisabeth},
  booktitle={Forum Mathematicum},
  volume={13},
  number={3},
  pages={359--378},
  year={2001},
  organization={Berlin; New York: De Gruyter, c1989-}
}


@inproceedings{przybylski2010unions,
  title={Unions of balls for shape approximation in robot grasping},
  author={Przybylski, Markus and Asfour, Tamim and Dillmann, R{\"u}diger},
  booktitle={2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
  pages={1592--1599},
  year={2010},
  organization={IEEE}
}


@incollection{peikert2006optimized,
  title={Optimized bounding polyhedra for gpu-based distance transform},
  author={Peikert, Ronald and Sigg, Christian},
  booktitle={Scientific Visualization: The visual extraction of knowledge from data},
  pages={65--77},
  year={2006},
  publisher={Springer}
}


@inproceedings{pauly2002efficient,
  title={Efficient simplification of point-sampled surfaces},
  author={Pauly, Mark and Gross, Markus and Kobbelt, Leif P},
  booktitle={Visualization, 2002. VIS 2002. IEEE},
  pages={163--170},
  year={2002},
  organization={IEEE Computer Society}
}


@inproceedings{ortegano2011volume,
  title={Volume-surface collision detection},
  author={Ortegano, J and Navarro, H and Carmona, R},
  booktitle={Ibero-American Symposium in Computer Graphics},
  year={2011}
}


@article{o1985finding,
  title={Finding minimal enclosing boxes},
  author={O'Rourke, Joseph},
  journal={International Journal of Computer \& Information Sciences},
  volume={14},
  number={3},
  pages={183--199},
  year={1985},
  publisher={Springer}
}


@phdthesis{nguyen2006implicit,
  title={Implicit bounding volumes and bounding volume hierarchies},
  author={Nguyen, An},
  year={2006},
  school={Citeseer}
}


@inproceedings{mingxiang2009collision,
  title={Collision detection with improved algorithm based on k-dop},
  author={Mingxiang, Gao and Dingfang, Chen},
  booktitle={IEEE Conference on Industrial Electronics and Applications(ICIEA)},
  pages={102--105},
  year={2009},
  organization={IEEE}
}


@article{miller2004graspit,
  title={Graspit! a versatile simulator for robotic grasping},
  author={Miller, Andrew T and Allen, Peter K},
  journal={Robotics \& Automation Magazine, IEEE},
  volume={11},
  number={4},
  pages={110--122},
  year={2004},
  publisher={IEEE}
}


@article{bentley1982approximation,
  title={Approximation algorithms for convex hulls},
  author={Bentley, Jon Louis and Preparata, Franco P and Faust, Mark G},
  journal={Communications of the ACM},
  volume={25},
  number={1},
  pages={64--68},
  year={1982},
  publisher={ACM}
}


@article{mathew2010cad,
  title={A CAD system for extraction of mating features in an assembly},
  author={Mathew, Arun and Rao, CSP},
  journal={Assembly Automation},
  volume={30},
  number={2},
  pages={142--146},
  year={2010},
  publisher={Emerald Group Publishing Limited}
}


@inproceedings{mamou2009simple,
  title={A simple and efficient approach for 3D mesh approximate convex decomposition},
  author={Mamou, Khaled and Ghorbel, Faouzi},
  booktitle={IEEE International Conference on Image Processing (ICIP)},
  pages={3501--3504},
  year={2009},
  organization={IEEE}
}


@inproceedings{madera2009hybrid,
  title={A hybrid bounding volume algorithm to detect collisions between deformable objects},
  author={Madera, FA and Day, AM and Laycock, Stephen D},
  booktitle={Second International Conferences on Advances in Computer-Human Interactions(ACHI)},
  pages={136--141},
  year={2009},
  organization={IEEE}
}


@article{luebke2001developer,
  title={A developer's survey of polygonal simplification algorithms},
  author={Luebke, David P},
  journal={Computer Graphics and Applications, IEEE},
  volume={21},
  number={3},
  pages={24--35},
  year={2001},
  publisher={IEEE}
}


@book{luebke2003level,
  title={Level of Detail for 3d Graphpics},
  author={Luebke, David P},
  year={2003},
  publisher={Morgan Kaufmann Pub}
}


@inproceedings{low1997model,
  title={Model simplification using vertex-clustering},
  author={Low, Kok-Lim and Tan, Tiow-Seng},
  booktitle={Symposium on Interactive 3D Graphics},
  pages={75--82},
  year={1997},
  organization={ACM}
}


@article{lopez2002linear,
  title={Linear time approximation of 3D convex polytopes},
  author={Lopez, Mario A and Reisner, Shlomo},
  journal={Computational Geometry},
  volume={23},
  number={3},
  pages={291--301},
  year={2002},
  publisher={Elsevier}
}


@article{lopez2005hausdorff,
  title={Hausdorff approximation of convex polygons},
  author={Lopez, Mario A and Reisner, Shlomo},
  journal={Computational Geometry},
  volume={32},
  number={2},
  pages={139--158},
  year={2005},
  publisher={Elsevier}
}


@inproceedings{lin1998collision,
  title={Collision detection between geometric models: A survey},
  author={Lin, Ming and Gottschalk, Stefan},
  booktitle={The Institute of Mathematics and its Applications(IMA) Conference on Mathematics of Surfaces},
  volume={1},
  pages={602--608},
  year={1998}
}


@article{lien2006approximate2d,
  title={Approximate convex decomposition of polygons},
  author={Lien, Jyh-Ming and Amato, Nancy M},
  journal={Computational Geometry},
  volume={35},
  number={1},
  pages={100--123},
  year={2006},
  publisher={Elsevier}
}


@inproceedings{lien2007approximate3d,
  title={Approximate convex decomposition of polyhedra},
  author={Lien, Jyh-Ming and Amato, Nancy M},
  booktitle={ACM Symposium on Solid and Physical Modeling},
  pages={121--131},
  year={2007},
  organization={ACM}
}


@inproceedings{klein2004point,
  title={Point cloud collision detection},
  author={Klein, Jan and Zachmann, Gabriel},
  booktitle={Computer Graphics Forum},
  volume={23},
  number={3},
  pages={567--576},
  year={2004},
  organization={Wiley Online Library}
}

@inproceedings{figueiredo2010efficient,
  title={An efficient collision detection algorithm for point cloud models},
  author={Figueiredo, Mauro and Oliveira, Jo{\~a}o and Ara{\'u}jo, Bruno and Pereira, Jo{\~a}o},
  booktitle={International Conference on Computer Graphics and Vision},
  volume={43},
  pages = {30--37},
  year={2010}
}


@PhdThesis{lien2006approximatephd,
  title={Approximate convex decomposition and its applications},
  author={Lien, Jyh-Ming},
  year={2006},
  address={College Station, Texas},
  school={Texas A\&M University}
}


@article{lien2008approximate,
  title={Approximate convex decomposition of polyhedra and its applications},
  author={Lien, Jyh-Ming and Amato, Nancy M},
  journal={Computer Aided Geometric Design},
  volume={25},
  number={7},
  pages={503--522},
  year={2008},
  publisher={Elsevier}
}


@inproceedings{lauterbach2009fast,
  title={{Fast BVH construction on GPUs}},
  author={Lauterbach, Christian and Garland, Michael and Sengupta, Shubhabrata and Luebke, David and Manocha, Dinesh},
  booktitle={Computer Graphics Forum},
  volume={28},
  number={2},
  pages={375--384},
  year={2009},
  organization={Wiley Online Library}
}


@article{larsson2006dynamic,
  title={A dynamic bounding volume hierarchy for generalized collision detection},
  author={Larsson, Thomas and Akenine-M{\"o}ller, Tomas},
  journal={Computers \& Graphics},
  volume={30},
  number={3},
  pages={450--459},
  year={2006},
  publisher={Elsevier}
}


@phdthesis{larsson2009adaptive,
  title={Adaptive Bounding Volume Hierarchies for Efficient Collision Queries},
  author={Larsson, Thomas},
  year={2009},
  school={M{\"a}lardalen University}
}


@inproceedings{larsson2009bounding,
  title={Bounding volume hierarchies of slab cut balls},
  author={Larsson, Thomas and Akenine-M{\"o}ller, Tomas},
  booktitle={Computer Graphics Forum},
  volume={28},
  number={8},
  pages={2379--2395},
  year={2009},
  organization={Wiley Online Library}
}


@inproceedings{larsson2008fast,
  title={Fast and tight fitting bounding spheres},
  author={Larsson, Thomas},
  booktitle={Annual Swedish Computer Graphics Association Conference(SIGRAD)},
  pages={27--30},
  year={2008}
}


@techreport{larsen1999fast,
  title={Fast proximity queries with swept sphere volumes},
  author={Larsen, Eric and Gottschalk, Stefan and Lin, Ming C and Manocha, Dinesh},
  year={1999},
  institution={Department of Computer Science, University of North Carolina},
  address={Chapel Hill, North Carolina},
}


@inproceedings{landreneau2009simplification,
  title={Simplification of articulated meshes},
  author={Landreneau, Eric and Schaefer, Scott},
  booktitle={Computer Graphics Forum},
  volume={28},
  number={2},
  pages={347--353},
  year={2009},
  organization={Wiley Online Library}
}


@inproceedings{krishnan1997spherical,
    author = {Shankar Krishnan},
    title = {Spherical shell: A higher order bounding volume for fast proximity queries},
    booktitle = {International Workshop on Algorithmic Foundations of Robotics},
    address={Houston, Texas},
    publisher={A. K. Peters Ltd},
    year = {1998}
}


@article{klosowski1998efficient,
  title={Efficient collision detection using bounding volume hierarchies of k-DOPs},
  author={Klosowski, James T and Held, Martin and Mitchell, Joseph SB and Sowizral, Henry and Zikan, Karel},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  volume={4},
  number={1},
  pages={21--36},
  year={1998},
  publisher={IEEE}
}

@article{kim2002surface,
  title={Surface simplification using a discrete curvature norm},
  author={Kim, Sun-Jeong and Kim, Chang-Hun and Levin, David},
  journal={Computers \& Graphics},
  volume={26},
  number={5},
  pages={657--663},
  year={2002},
  publisher={Elsevier}
}


@inproceedings{kay1986ray,
  title={Ray tracing complex scenes},
  author={Kay, Timothy L and Kajiya, James T},
  booktitle={ACM SIGGRAPH Computer Graphics},
  volume={20},
  number={4},
  pages={269--278},
  year={1986},
  organization={ACM}
}


@inproceedings{kavan2006fast,
  title={Fast approximation of convex hull},
  author={Kavan, Ladislav and Kolingerova, Ivana and Zara, Jiri},
  booktitle={International Conference on Advances in Computer Science and Technology(ACST)},
  pages={101--104},
  year={2006}
}


@inproceedings{karlsson2010parallel,
  title={Parallel Construction of Bounding Volumes},
  author={Karlsson, Mattias and Winberg, Olov and Larsson, Thomas},
  booktitle={Annual Swedish Computer Graphics Association Conference(SIGRAD)},
  pages={65--69},
  year={2010}
}


@article{jimenez20013d,
  title={{3D collision detection: a survey}},
  author={Jim{\'e}nez, Pablo and Thomas, Federico and Torras, Carme},
  journal={Computers \& Graphics},
  volume={25},
  number={2},
  pages={269--285},
  year={2001},
  publisher={Elsevier}
}


@inproceedings{huebner2008minimum,
  title={Minimum volume bounding box decomposition for shape approximation in robot grasping},
  author={Huebner, Kai and Ruthotto, Steffen and Kragic, Danica},
  booktitle={IEEE International Conference on Robotics and Automation(ICRA)},
  pages={1628--1633},
  year={2008},
  organization={IEEE}
}


@inproceedings{huebner2008selection,
  title={Selection of robot pre-grasps using box-based shape approximation},
  author={Huebner, Kai and Kragic, Danica},
  booktitle={IEEE/RSJ International Conference on Intelligent Robots and Systems, 2008. IROS 2008.},
  pages={1765--1770},
  year={2008},
  organization={IEEE}
}


@article{hubbard1996approximating,
  title={Approximating polyhedra with spheres for time-critical collision detection},
  author={Hubbard, Philip M},
  journal={ACM Transactions on Graphics},
  volume={15},
  number={3},
  pages={179--210},
  year={1996},
  publisher={ACM}
}


@article{hossain2013constructing,
  title={On constructing approximate convex hull},
  author={Hossain, M Zahid and Amin, M Ashraful},
  journal={American Journal of Computational Mathematics},
  volume={3},
  pages={11--17},
  year={2013}
}


@inproceedings{hoppe1996progressive,
  title={Progressive meshes},
  author={Hoppe, Hugues},
  booktitle={Annual Conference on Computer Graphics and Interactive Techniques},
  pages={99--108},
  year={1996},
  organization={ACM}
}


@inproceedings{hjelmervik2007gpu,
  title={GPU-accelerated shape simplification for mechanical-based applications},
  author={Hjelmervik, Jon and L{\'e}on, J-C},
  booktitle={IEEE International Conference on Shape Modeling and
      Applications(SMI)},
  pages={91--102},
  year={2007},
  organization={IEEE}
}


@article{held1997erit,
  title={Erit - a collection of efficient and reliable intersection tests},
  author={Held, Martin},
  journal={Journal of Graphics Tools},
  volume={2},
  number={4},
  pages={25--44},
  year={1997},
  publisher={Taylor \& Francis}
}


@article{heckbert1999optimal,
  title={Optimal triangulation and quadric-based surface simplification},
  author={Heckbert, Paul S and Garland, Michael},
  journal={Computational Geometry},
  volume={14},
  number={1},
  pages={49--65},
  year={1999},
  publisher={Elsevier}
}


@inproceedings{garland1997surface,
  title={Surface simplification using quadric error metrics},
  author={Garland, Michael and Heckbert, Paul S},
  booktitle={Annual conference on Computer graphics and interactive techniques},
  pages={209--216},
  year={1997},
  organization={ACM Press/Addison-Wesley Publishing Co.}
}


@article{haverkort2004results,
  title={Results on geometric networks and data structures},
  author={Haverkort, Herman Johannes},
  year={2004}
}


@inproceedings{guibas2003zonotopes,
  title={Zonotopes as bounding volumes},
  author={Guibas, Leonidas J and Nguyen, An and Zhang, Li},
  booktitle={Annual ACM-SIAM Symposium on Discrete Algorithms},
  pages={803--812},
  year={2003},
  organization={Society for Industrial and Applied Mathematics}
}


@book{gueziec1996surface,
  title={Surface simplification inside a tolerance volume},
  author={Gu{\'e}ziec, Andr{\'e}},
  year={1996},
  publisher={IBM TJ Watson Research Center}
}


@inproceedings{gottschalk1996obbtree,
  title={{OBBTree: a hierarchical structure for rapid interference detection}},
  author={Gottschalk, Stefan and Lin, Ming C and Manocha, Dinesh},
  booktitle={Annual conference on Computer graphics and interactive techniques},
  pages={171--180},
  year={1996},
  organization={ACM}
}


@article{gordon1995constructing,
  title={Constructing a polytope to approximate a convex body},
  author={Gordon, Yehoram and Meyer, Mathieu and Reisner, Shlomo},
  journal={Geometriae Dedicata},
  volume={57},
  number={2},
  pages={217--222},
  year={1995},
  publisher={Springer}
}


@book{goodman2010handbook,
  title={Handbook of discrete and computational geometry},
  author={Goodman, Jacob E and O'Rourke, Joseph},
  year={2010},
  publisher={CRC press}
}


@inproceedings{ganovelli2000buckettree,
  title={Buckettree: Improving collision detection between deformable objects},
  author={Ganovelli, Fabio and Dingliana, John and O’Sullivan, Carol},
  booktitle={Proc. of Spring Conference on Computer Graphics SCCG’00},
  volume={11},
  year={2000}
}


@inproceedings{silver2000shape,
  title={Shape-based volumetric collision detection},
  author={Silver, Deborah and Gagvani, Nikhil},
  booktitle={IEEE Symposium on Volume Visualization, 2000. (VV 2000)},
  pages={57--61},
  year={2000},
  organization={IEEE}
}


@inproceedings{funfzig2003easy,
  title={Easy Realignment of k-DOP Bounding Volumes},
  author={F{\"u}nfzig, Christoph and Fellner, Dieter W},
  booktitle={Graphics Interface},
  volume={3},
  pages={257--264},
  year={2003}
}


@inproceedings{figueiredo2004efficient,
  title={An efficient parallel collision detection algorithm for virtual prototype environments},
  author={Figueiredo, Mauro and Fernando, Terrence},
  booktitle={Tenth International Conference on Parallel and Distributed
      Systems, 2004. ICPADS 2004},
  pages={249--256},
  year={2004},
  organization={IEEE}
}


@book{ericson2005real,
  title={Real-time collision detection},
  author={Ericson, Christer},
  year={2005},
  publisher={Morgan Kaufmann Publishers},
  address={San Francisco, CA}
}


@inproceedings{ehmann2000accelerated,
  title={Accelerated proximity queries between convex polyhedra by multi-level voronoi marching},
  author={Ehmann, Stephen A and Lin, Ming C},
  booktitle={2000 IEEE/RSJ International Conference on Intelligent Robots and
      Systems(IROS)},
  volume={3},
  pages={2101--2106},
  year={2000},
  organization={IEEE}
}


ccurate and fast proximity queries between polyhedra using convex surface decompositioin.pdcannot find

@inproceedings{decoret2003billboard,
  title={Billboard clouds for extreme model simplification},
  author={D{\'e}coret, Xavier and Durand, Fr{\'e}do and Sillion, Fran{\c{c}}ois X and Dorsey, Julie},
  booktitle={ACM Transactions on Graphics},
  volume={22},
  number={3},
  pages={689--696},
  year={2003},
  organization={ACM}
}


@article{crosnier1999tribox,
  title={Tribox bounds for three-dimensional objects},
  author={Crosnier, Andr{\'e} and Rossignac, JR},
  journal={Computers \& Graphics},
  volume={23},
  number={3},
  pages={429--437},
  year={1999},
  publisher={Elsevier}
}


@inproceedings{cohen2004variational,
  title={Variational shape approximation},
  author={Cohen-Steiner, David and Alliez, Pierre and Desbrun, Mathieu},
  booktitle={ACM Transactions on Graphics},
  volume={23},
  number={3},
  pages={905--914},
  year={2004},
  organization={ACM}
}


@inproceedings{cohen1998appearance,
  title={Appearance-preserving simplification},
  author={Cohen, Jonathan and Olano, Marc and Manocha, Dinesh},
  booktitle={Annual Conference on Computer Graphics and Interactive Techniques},
  pages={115--122},
  year={1998},
  organization={ACM}
}


@article{chang2010efficient,
  title={{Efficient collision detection using a dual OBB-Sphere bounding volume hierarchy}},
  author={Chang, Jung-Woo and Wang, Wenping and Kim, Myung-Soo},
  journal={Computer-Aided Design},
  volume={42},
  number={1},
  pages={50--57},
  year={2010},
  publisher={Elsevier}
}


@article{chan2001determination,
  title={Determination of the minimum bounding box of an arbitrary solid: an iterative approach},
  author={Chan, CK and Tan, ST},
  journal={Computers \& Structures},
  volume={79},
  number={15},
  pages={1433--1449},
  year={2001},
  publisher={Elsevier}
}


@inproceedings{brodsky2000model,
  title={Model simplification through refinement},
  author={Brodsky, Dmitry and Watson, Benjamin},
  booktitle={Graphics Interface},
  volume={2000},
  pages={221--228},
  year={2000}
}


@article{bradshaw2004adaptive,
  title={Adaptive medial-axis approximation for sphere-tree construction},
  author={Bradshaw, Gareth and O'Sullivan, Carol},
  journal={ACM Transactions on Graphics},
  volume={23},
  number={1},
  pages={1--26},
  year={2004},
  publisher={ACM}
}


@inproceedings{botsch2003high,
  title={High-quality point-based rendering on modern GPUs},
  author={Botsch, Mario and Kobbelt, Leif},
  booktitle={11th Pacific Conference on Computer Graphics and Applications},
  pages={335--343},
  year={2003},
  organization={IEEE}
}


@article{bergen1997efficient,
  title={{Efficient collision detection of complex deformable models using AABB trees}},
  author={Bergen, Gino van den},
  journal={Journal of Graphics Tools},
  volume={2},
  number={4},
  pages={1--13},
  year={1997},
  publisher={Taylor \& Francis}
}


@article{bemporad2004inner,
  title={Inner and outer approximations of polytopes using boxes},
  author={Bemporad, Alberto and Filippi, Carlo and Torrisi, Fabio D},
  journal={Computational Geometry},
  volume={27},
  number={2},
  pages={151--178},
  year={2004},
  publisher={Elsevier}
}


@article{bartz2006tighter,
  title={Tighter bounding volumes for better occlusion culling performance},
  author={Bartz, Dirk and Klosowski, James T and Staneker, Dirk},
  year={2006}
}


@article{barequet2001efficiently,
  title={Efficiently approximating the minimum-volume bounding box of a point set in three dimensions},
  author={Barequet, Gill and Har-Peled, Sariel},
  journal={Journal of Algorithms},
  volume={38},
  number={1},
  pages={91--109},
  year={2001},
  publisher={Elsevier}
}


@inproceedings{barequet1996boxtree,
  title={BOXTREE: A hierarchical representation for surfaces in 3D},
  author={Barequet, Gill and Chazelle, Bernard and Guibas, Leonidas J and Mitchell, Joseph SB and Tal, Ayellet},
  booktitle={Computer Graphics Forum},
  volume={15},
  number={3},
  pages={387--396},
  year={1996},
  organization={Wiley Online Library}
}


@article{baciu2003image,
  title={Image-based techniques in a hybrid collision detector},
  author={Baciu, George and Wong, Wingo Sai-Keung},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  volume={9},
  number={2},
  pages={254--271},
  year={2003},
  publisher={IEEE}
}


@inproceedings{baciu1998recode,
  title={RECODE: an image-based collision detection algorithm},
  author={Baciu, George and Wong, Wingo Sai-Keung and Sun, Hanqiu},
  booktitle={Sixth Pacific Conference on Computer Graphics and Applications, 1998. Pacific Graphics' 98.},
  pages={125--133},
  year={1998},
  organization={IEEE}
}


@inproceedings{attene2008hierarchical,
  title={{Hierarchical convex approximation of 3D shapes for fast region selection}},
  author={Attene, Marco and Mortara, Michela and Spagnuolo, Michela and Falcidieno, Bianca},
  booktitle={Computer graphics forum},
  volume={27},
  number={5},
  pages={1323--1332},
  year={2008},
  organization={Wiley Online Library}
}


@article{assarsson2000optimized,
  title={Optimized view frustum culling algorithms for bounding boxes},
  author={Assarsson, Ulf and Moller, Tomas},
  journal={Journal of Graphics Tools},
  volume={5},
  number={1},
  pages={9--22},
  year={2000},
  publisher={Taylor \& Francis}
}


@article{hammar2002box,
  title={Box-trees and R-trees with near-optimal query time},
  author={Hammar, M and Haverkort, HJ and others},
  journal={Discrete \& Computational Geometry},
  volume={28},
  number={3},
  pages={291--312},
  year={2002},
  publisher={Springer}
}


@techreport{heckbert1997survey,
  title={Survey of polygonal surface simplification algorithms},
  author={Heckbert, Paul S and Garland, Michael},
  year={1997},
  institution={Defense Technical Information Center(DTIC)}
}



@article{Chand1970An,
author = {{Donald R. Chand}, Sham S. Kapur},
journal = {Journal of the Association for Computing Machinery},
keywords = {algorithm,and phrases,convex,convex hull,edges,faces,hyperplanes,polytope},
number = {1},
pages = {78--86},
title = {{An Algorithm for Convex Polytopes}},
volume = {17},
year = {1970}
}
@article{Preparata1977,
author = {Preparata, F. P. and Hong, S. J.},
doi = {10.1145/359423.359430},
issn = {00010782},
journal = {Communications of the ACM},
keywords = {25,32,4,49,5,and phrases,computational com-,convex hull,cr categories,optimal algorithms,planar set of,plexity,points,spatial set of points},
month = feb,
number = {2},
pages = {87--93},
title = {{Convex hulls of finite sets of points in two and three dimensions}},
url = {http://portal.acm.org/citation.cfm?doid=359423.359430},
volume = {20},
year = {1977}
}

@article{Zunie1992,
author = {Zuni\'{e}, J},
journal = {Novi Sad Journal of Mathematics},
number = {2},
pages = {177--185},
title = {{An outer approximation of the convex hull for finite grid point sets}},
url = {http://www.emis.ams.org/journals/NSJOM/Papers/22\_2/NSJOM\_22\_2\_177\_185.pdf},
volume = {22},
year = {1992}
}


@article{Melax2000,
author = {Melax, Stan},
journal = {Graphics Interface},
keywords = { collision detection,BSP},
pages = {213--220},
title = {{Dynamic plane shifting BSP traversal}},
year = {2000}
}

@inproceedings{Zeiller1995,
year={1995},
booktitle={Computer Animation and Simulation},
series={Eurographics},
title={{Efficient collision detection for general CSG objects}},
publisher={Springer Vienna},
author={Zeiller, Michael and Purgathofer, Werner and Gervautz, Michael},
pages={66-79},
language={English}
}

@article{Zhang2007Interactive,
  title={{Interactive collision detection for deformable models using streaming AABBs}},
  author={Xinyu Zhang,Kim, Y.J.},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  volume={13},
  number={2},
  pages={318-329},
  year={2007}
}
@inproceedings{hebing2009,
author = {He Bing and Wang Yangzihao and Zhao Jia},
title = {An improved method of continuous collision detection using ellipsoids},
booktitle = {International Conference on Computer-Aided Industrial Design and Conceptual Design},
year = {2009},
pages={2280-2286},
publisher={IEEE},
doi = {10.1109/CAIDCD.2009.5375143},
masid = {50842338}
}

@article{Jain2010,
author = {Jain, Anil K.},
doi = {10.1016/j.patrec.2009.09.011},
issn = {01678655},
journal = {Pattern Recognition Letters},
keywords = {Data clustering,Historical developments,King-Sun Fu prize,Perspectives on clustering,User’s dilemma},
month = jun,
number = {8},
pages = {651--666},
title = {{Data clustering: 50 years beyond K-means}},
url = {http://www.sciencedirect.com/science/article/pii/S0167865509002323},
volume = {31},
year = {2010}
}

@article{wong1997sampling,
author = {Wong, TT and Luk, WS and Heng, PA},
journal = {Journal of graphics tools},
title = {Sampling with Hammersley and Halton points},
url = {http://www.tandfonline.com/doi/abs/10.1080/10867651.1997.10487471},
pages = {9--24},
number = {2},
volume = {2},
year = {1997}
}

@article{Harris2007Optimizing,
  title={Optimizing parallel reduction in cuda},
  author={M Harris},
  pages={1--37},
  journal={NVIDIA Developer Technology},
  year={2007}
}

@book{Preparata1985Introduction,
author = {Preparata, F. P. and Shamos, M. I.},
address = {New York},
doi = {10.2307/2008200},
isbn = {0387961313},
issn = {00255718},
title = {{Computational geometry: an introduction}},
url = {http://dl.acm.org/citation.cfm?id=4333},
publisher={Springer-Verlag},
year = {1985}
}

@article{Preparata1979Intersection,
author = {Preparata, F.P. and Muller, D.E.},
doi = {10.1016/0304-3975(79)90055-0},
issn = {03043975},
journal = {Theoretical Computer Science},
number = {1},
pages = {45--55},
title = {{Finding the intersection of n half-spaces in time O(n log n)}},
url = {http://www.sciencedirect.com/science/article/pii/0304397579900550},
volume = {8},
year = {1979}
}

@misc{cgal,
    title = "\textsc{Cgal}, {C}omputational {G}eometry {A}lgorithms {L}ibrary",
    note  = "http://www.cgal.org",
    TypeofLit = {EB/OL},
    citedate={2015-03-21}
}
 
@book{dunn20023d,
  title={3D math primer for graphics and game development},
  author={Dunn, Fletcher and Parberry, Ian},
  year={2002},
  address={Plano, Texas},
  publisher={Wordware Publishing},
  lang={en}
}

@article{Moller1997,
author = {Moller, Tomas},
journal = {Journal of Graphics Tools},
number = {2},
pages = {25--30},
title = {A Fast Triangle-Triangle Intersection Test},
volume = {2},
year = {1997}
}

@article{Brochu2012,
author = {Brochu, Tyson and Edwards, Essex and Bridson, Robert},
doi = {10.1145/2185520.2335447},
issn = {07300301},
journal = {ACM Transactions on Graphics},
keywords = {cloth,collision detection,computational geometry,physically based animation,simulation},
number = {4},
pages = {1--7},
title = {{Efficient geometrically exact continuous collision detection}},
volume = {31},
year = {2012}
}
@article{Wang2014,
author = {Wang, Huamin},
doi = {10.1145/2601097.2601114},
file = {:F$\backslash$:/Documents/Mendeley Desktop/Defending Continuous Collision Detection against Errors.pdf:pdf},
issn = {15577333},
journal = {ACM Transactions on Graphics},
keywords = {3,7,computer graphics,continuous collision detection,cr categories,error,floating-point arithmetic,i,numerical,quadratic and cubic solver,rounding error,three-dimensional},
number = {4},
title = {{Defending continuous collision detection against errors}},
url = {http://web.cse.ohio-state.edu/~whmin/Wang-2014-DCC/Wang-2014-DCC.pdf$\backslash$nhttp://dl.acm.org/citation.cfm?id=2601114},
volume = {33},
pages = {122:1--123:10},
year = {2014}
}

@article{Kaufman2014,
 author = {Kaufman, Danny M. and Tamstorf, Rasmus and Smith, Breannan and Aubry, Jean-Marie and Grinspun, Eitan},
 title = {Adaptive Nonlinearity for Collisions in Complex Rod Assemblies},
 journal = {ACM Transactions on Graphics},
 issue_date = {July 2014},
 volume = {33},
 number = {4},
 month = jul,
 year = {2014},
 issn = {0730-0301},
 pages = {123:1--123:12},
 articleno = {123},
 numpages = {12},
 url = {http://doi.acm.org/10.1145/2601097.2601100},
 doi = {10.1145/2601097.2601100},
 acmid = {2601100},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {collisions, hair, rods, simulation, time-integration},
} 
@article{Chai2014,
 author = {Chai, Menglei and Zheng, Changxi and Zhou, Kun},
 title = {A Reduced Model for Interactive Hairs},
 journal = {ACM Transactions on Graphics},
 issue_date = {July 2014},
 volume = {33},
 number = {4},
 month = jul,
 year = {2014},
 issn = {0730-0301},
 pages = {124:1--124:11},
 articleno = {124},
 numpages = {11},
 url = {http://doi.acm.org/10.1145/2601097.2601211},
 doi = {10.1145/2601097.2601211},
 acmid = {2601211},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {collisions, data-driven animation, hair simulation},
} 

@inproceedings{Ritter1990,
 author = {Ritter, Jack},
 title = {An Efficient Bounding Sphere},
 booktitle = {Graphics Gems},
 year = {1990},
 pages = {301--303},
 publisher = {Academic Press Professional, Inc.},
 address = {San Diego, CA, USA},
} 

@article{Fan2011,
author = {Fan, Wenshan and Wang, Bin and Paul, Jean-Claude and Sun, Jiaguang},
doi = {10.1111/j.1467-8659.2011.02019.x},
file = {:F$\backslash$:/Documents/Mendeley Desktop/A Hierarchical Grid Based Framework for Fast Collision detection.pdf:pdf},
issn = {01677055},
journal = {Computer Graphics Forum},
month = aug,
number = {5},
pages = {1451--1459},
title = {A hierarchical grid based framework for fast collision detection},
url = {http://doi.wiley.com/10.1111/j.1467-8659.2011.02019.x},
volume = {30},
year = {2011}
}

@article{Youn1993Realtime,
  title={Realtime collision detection for virtual reality applications},
  author={Youn, J. H. and Wohn, K.},
  journal={IEEE Virtual Reality Annual International Symposium},
  pages={415-421},
  year={1993}
}

@inproceedings{Kockara2007Collision,
  title={Collision detection: A survey},
  author={Kockara, S. and Halic, T. and Iqbal, K. and Bayrak, C. and Rowe, Richard},
  booktitle={IEEE International Conference on Systems, Man and Cybernetics},
  pages={4046-4051},
  year={2007}
}

